#include<bits/stdc++.h>
#include<string>
using namespace std;
#define fastio ios_base::sync_with_stdio(false);cin.tie(NULL)
int main()
{
fastio;
long long n,k,i;
string ara[100],ans[100];
cin>>n>>k;
for(i=0;i<n-k+1;i++)
cin>>ara[i];
string cur="Aa";
for(i=0;i<k-1;i++)
{
ans[i]=cur;
if(cur[1]=='z')
{
cur[0]++;
cur[1]='a';
}
else
cur[1]++;
}
for(i=0;i<n-k+1;i++)
{
if(ara[i]=="YES")
{
ans[i+k-1]=cur;
if(cur[1]=='z')
{
cur[0]++;
cur[1]='a';
}
else
cur[1]++;
}
else
ans[i+k-1]=ans[i];
}
for(i=0;i<n;i++)
cout<<ans[i]<<" ";
return 0;
}
1706A - Another String Minimization Problem | 1695B - Circle Game |
1702B - Polycarp Writes a String from Memory | 1701A - Grass Field |
489C - Given Length and Sum of Digits | 886B - Vlad and Cafes |
915A - Garden | 356A - Knight Tournament |
1330A - Dreamoon and Ranking Collection | 1692B - All Distinct |
1156C - Match Points | 1675A - Food for Animals |
1328C - Ternary XOR | 1689A - Lex String |
1708B - Difference of GCDs | 863A - Quasi-palindrome |
1478A - Nezzar and Colorful Balls | 1581B - Diameter of Graph |
404A - Valera and X | 908A - New Year and Counting Cards |
146A - Lucky Ticket | 1594C - Make Them Equal |
1676A - Lucky | 1700B - Palindromic Numbers |
702C - Cellular Network | 1672C - Unequal Array |
1706C - Qpwoeirut And The City | 1697A - Parkway Walk |
1505B - DMCA | 478B - Random Teams |